#include <bits/stdc++.h>

using namespace std;
#define int long long

void solve()
{
    int n, k, x;
    cin >> n >> x >> k;
    string s;
    cin >> s;
    for (int i = 0; i < n; i++)
    {
        x += (s[i] == 'L' ? -1 : +1);
        k--;
        if (!x)
            break;
    }
    int ans = 0;
    if (!x)
    {
        ans = 1;
        for (int i = 0; i < n; i++)
        {
            x += (s[i] == 'L' ? -1 : +1);
            if (!x)
            {
                ans += k / (i + 1);
                break;
            }
        }
    }
    cout << ans << endl;
}
signed main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}